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La presents invention concerne un proc§de de notification de changements 
d'etat des ressources d'un r^seau, & destination d'au moins une application adapt^e pour 
s'executer sur ce reseau. L'invention concerne ^galement un programme d'ordinateur et 
un systeme de notification de clnangements d'etat pour la mise en ceuvre de ce proced^. 
5 Ce type de procede est generalement mis en ceuvre pour des applications 

sensibles aux changements d'§tat du riseau sur lequel elles s'ex^cutent. Ces 
applications loglcielles r6alisent en general des services vltaux du reseau, parmi lesquels 
la decouverle de ressources du r6seau (applications JINI®. UpnP®, Salutation®, SLP), la 
gestion de quality de service, ou encore la gestion de groupe (systfeme HORUS®). 

"•0 Les changements d'etat du reseau pouvant int^resser ces applications 

comprennent par exemple la disparition, la r§apparition d'un noeud du reseau, le 
deplacement d'un noeud ^ I'int^rieur du rdseau, ainsi que des informations de quality de 
service telles que les changements de capacity des liens ou des noeuds traverses (bande 
passante, capacites de calcul, batteries, etc.). 

■•5 On connatt d6j§i dans I'^tat de la technique un proc^dS du type pr6cit§. Dans 

le cas de I'application JINI®, un annuaire de services appe14 « Lookup Server >» mairitient 
a Jour une liste de serveurs appHcatlfs disponibles du reseau, h I'alde d'un procedd de 
rafraTchissement (appeld couramment mecanisme de « leasing »). Selon ce proced^ de 
rafraTchlssement, les serveurs applicatlfs doivent p^riodiquement renouveler ifeur 

20 abonnement a I'annuaire de services en lui signalant qu'ils sont toujours op^rationnels, 
sans quoi, lis sont automatiquement supprim^s de la lists. 

Cette solution qui fonctionne correctement dans un reseau filaire classlque 
dont les noeuds, les liens et les serveurs applicatlfs sont relatlvement stables, est 
beaucoup moins adapt^e a un r§seau ad-hoc, c'est-&-dire un reseau ne comportant pas 

25 d'infrastructure pred^terminee, dans lequel on ne dispose en outre que d'une bande 
passante limitee et dans lequel les noeuds sont potentlellement mobiles, peuvent servir en 
meme temps a ex^cuter des applications et poss^dent des caracteristiques varices en 
terme d'autonomie, de capacites d'execution et de bande passante. 

En effet, dans ce type de r^seaux sans infrastructure, si I'on souhalte 

30 appliquer ce mecanisme de rafraTchissement pour le bon fonctlonnement de I'application 
d'annuaires de services de JINI®, le parametre d'inten/alle de temps entre deux 
rafraTchissements dolt §tre regie a une valeur suffisamment faible pour compenser les 
modifications incessantes de la constitution du r6seau. D'un autre c6te plus cet intervalle 
de temps est faible. plus la bande passante occup^e pour vehiculer ces informations dans 

35 le reseau ad-hoc est importante, ce qui pose probleme pour un reseau dans lequel cette 
ressource est limitee. 
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De meme, pour des applications de type « gestion de groupe », des ^changes 
d'informatlons dolvent dtre regulierement v6hicul§s a travers le r6seau ad-hoc entre les 
noeuds de ce reseau, pour maintenir k jour les informations concernant le groupe gere par 
I'application. Cette infomnatlon genere §galement un flux supplementaire a travers le 

5 reseau ad-lioc dont la bande passante est limitee. 

Pour des applications sensibles a la qualite de service, telles que les 
applications multimedia, des informations sur les capacites des liens et des noeuds 
traverses dolvent etre echang§es entre les noeuds pour identifier et surveiller les chemins 
respectant les conditions de qualite de service requises par les applications. Des 

10 changements d'etat peuvent intervenir lors de la mobilite d'un noeud, lors de I'usage d'un 
nceud autrement que pour transmettre les donnees des autres noeuds, ou encore 
lorsqu'un noeud passe en mode d'6conomie d'6nergie. De tels changements pouvant 
avoir un impact sur la quality de service negociee avec les applications, il est preferable 
que ces applications en soient notifiees avant qu'elles ne le detectent elles-mSmes af in de 

15 ne pas degrader la quality de service ou interrompre le service. 

Uinvention vise k remedier a ces inconv^nients en fournissant un proc6d6 de 
notification de changements d'etat capable de fournir aux applications adapt6es pour 
s'ex6cuter sur un reseau, des Informations sur les changements d'§tat de ce reseau, en 
limitant le plus possible le surcoOt du a la transmission de ces Informations dans le 

20 r§seau. Uinvention vise ainsi k fournir un proc6d6 de notification particuliferement adapte 
aux reseaux de type ad-hoc. 

Uinvention a done pour objet un precede de notification de changements 
d'6tat des ressources d'un reseau, k destination d'au moins une application adapt6e pour 
s'executer sur ce reseau, caract§ris§ en ce qu'il comporte les etapes suivantes : 

25 - extraction d'informatlons de routage par des moyens de notification de 

changements d'etats aupres desquels I'application a 6te prealablement enregistree ; 

- transmission de ces Informations de routage extraites par les moyens de 
notification, a destination de rappllcation. 

En effet, les protocoles de routage mis en ceuvre dans tout reseau, et 

30 notamment dans les reseaux ad-hoc, g6n§rent un trafic permettant de connaTtre Tetat du 
reseau et de mettre a jour les informations concernant cet etat. Ces informations peuvent 
concerner un changement de bande passante, du aux interferences radio entre plusleurs 
noeuds co-localises, ou un changement des capacites de routage d'un noeud traverse, du 
a Tutilisation de ce nceud pour effectuer des traitements applicatifs ou k une economie 

35 d'utilisation de ce noeud pour reduire sa consommation d'energie lorsqu'il fonctionne sur 
batterie. 
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L'invention permet done d'utiliser ces informations de routage pour ies 
transmettre aux applications adaptees pour s'executer sur le reseau, sans que ces 
applications n'aient besoin de verifier d'elles-memes I'etat des noeuds du reseau avec 
lesquels elles communiquent lorsqu'elles sont ex6cutees. Ainsi, pour des applications 

5 telles qu'un annuaire de services ou une application de decouverte des services (JIN!®), 
Ies mecanlsmes de rafraTchissement classiques peuvent etre remplaces par la 
transmission d'au moins une partie des informations de routage aux applications 
int§ress6es. De meme, pour une application de type gestlon de groupe, Ies Informations 
de routage du reseau peuvent renseigner sur I'^tat du groupe et peuvent done §tre 

10 transmises, sans surcoQt dans le reseau et avec une simplification des applications 
adaptee pour s'executer sur le reseau. 

De plus, pour une application multimedia, les informations de changements 
d*etats du reseau transmises a I'application lui permettent de s'adapter, par exemple pour 
redef inir son contrat de qualite de service. 

15 ^invention permet done Textractlon d'informations en general echang§e§ a 

des niveaux du r6seau charges du routage des informations vehicul^es, pour ^|es 
transmettre a des niveaux sup^rieurs dans lesquels sont gerees les executions des 
applications elles-rinemes. 

Un proc6d6 de notification de changements d'etat selon {'invention peut ::pn 

2D outre comporter Tune ou plusieurs des caracteristiques suivantes : •>;. 

- lors de Tdtape prealable d'enregistrement, on selectionne une partie des 
nceuds et/ou des liens du r§seau de sorte que les informations extraites et transmises h 
cette application sont des informations de routage concernant cette partie des noeuds 
et/ou des liens sdlectionnes ; 

25 - le reseau est un reseau ad-hoc, et I'extraction des informations de routage 

est realisee par {'interrogation d'un protocole de routage mis en oeuvre dans le reseau ad- 
hoc ; 

- les informations de routage sont extraites de tables de routage 6chang6es 
par un protocole de routage pro-actif du reseau ad-hoc, notamment le protocole OLSR ; et 

30 - le precede comporte en outre une etape d'extension dynamique des moyens 

de notification lors de laquelle, de nouvelies informations de routage etant deployees sur 
le reseau, on introduit de nouvelies regies d'extractions correspondantes dans les moyens 
de notifications. 

Un avantage du protocole OLSR est qu'il pemriet effectivement une telle extension 
35 dynamique des moyens de notification. Dans un reseau pro-actif, un paquet echang§ 
entre deux routeurs peut non seulement vehiculer des donnees mais egalement des 
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programmes. Ce procede est par exemple realisable grace k la technologie de 

tel§chargement de code JAVA® appel6e OSGi®. 

Uinvention concerne 6galement un programme d'ordinateur pour la notification de 

changements d'etat des ressources d'un r6seau, k destination d'au moins une application 
5 adaptee pour s'executer sur ce r6seau, caract6ris6 en ce que, I'application ayant et6 

prealablement enregistree aupres du programme d'ordinateur, il comporte des moyens 

d'extraction dMnformations de routage et des moyens de transmission de ces informations 

extraites a destination de Tapplicatlon. 

Enfin, Tinvention concerne 6gaiement un systeme de notification de cliangements 
10 d'etat des ressources d'un reseau, comportant le reseau et au moins une application 

adaptee pour s'executer sur ce reseau, caract6rise en ce qu'il comporte un programme 

d'ordinateur tel que decrrt pr^cedemment, install^ sur au moins Tun des noeuds du 

reseau. 

Uinvention sera mieux comprise a I'alde de la description qui va suivre, donnee 
15 uniquement a titre d'exemple et falte en reference aux dessins annexes dans lesquels : 

- la figure 1 represente schematiquement la structure d'une installation selon 
rinvention ; et 

- la figure 2 repr6sente les elements fonctionnels d'un serveur mettant en oeuvre un 
procede selon ^invention. 

20 L'installation representee sur la figure 1 comporte un reseau ad-hoc 10 constitu6 de 

noeuds 12, 14 et de liens entre certains des ces noeuds. 

Un reseau ad-hoc est constitu§ de noeuds mobiles ou fixes ayant la propriety de 
constituer automatiquement et dynamlquement un reseau capable d'acheminer des 
paquets d'un point quelconque du r§seau k un autre des lors qu'une communication radio 

25 s'etablit entre cheque noeud et ses voisins. 

Chaque noeud 12, 14 est un dispositif electronique capable de communlquer a priori 
avec les autres noeuds du reseau, si ceux-ci sont relics soit directement, soit 
Indirectement (par exemple par des relations de voisinages de proche en proche) a ce 
dispositif. Par exemple les nceuds du reseau ad-hoc sont constitues de dispositifs tels 

30 qu'un assistant numerique personnel, un telephone mobile, un micro-ordinateur sans fil, 
etc. 

Pour pouvoir faire partie du reseau ad-hoc 10, chaque dispositif 12, 14 est mum 
d'applications de routage conformes a un protocole commun 12b, 14b de couche reseau 
ou transport dans le systeme OSI, pour le routage des donnees dans le reseau ad-hoc. 
35 Ce protocole est par exemple le protocole pro-actif OLSR, qui est adapte pour Techange 
periodique de tables de routage entre les noeuds du reseau. Ainsi, chaque noeud du 
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reseau ad-hoc remplit egalement une fonction de routeur pour la transmission des 
informations d'un point a un autre du reseau. 

De plus, chacun des noeuds 12. 14 du reseau ad-hoc 10 comporte 6ventuellement 
des applications conformes a un protocole 12a, 14a de couche application dans le 
5 systeme OSI, utilisant par exemple la technologie JINI®. 

Pour la mise en oeuvre d'un partage de ces applications, le reseau ad-hoc 10 
comporte un noeud 14 partlculier, remplissant une fonction de serveur de gestlon des 
applications. A cette fin, le serveur 14 comprend, outre des applications de routage 
conformes au protocole commun 14b de couche reseau ou transport et des applications 

10 conformes au protocole 14a de couche application, des moyens de notification 14c 
intermediaires entre ces applications. Les moyens de notification 14c ont pour fonction 
d'extraire des infomiations de routage echangees par les applications de routage (par 
exemple les tables de routage OLSR), pour les transmettre k des applications JINI® qui se 
sont prealablement enregistrees. lis notifient ainsi les applications concern^es- de 

1 5 changements d'etat des ressources du reseau ad-hoc. 

Comma cela est represente sur la figure 2, le serveur 14 de gestion des applications 
comporte des applications conformes k un protocole commun 14d de couche physique 
pour Techange de donnees entre ce serveur et les autres noeuds du reseau ad-hoc 10. 
Les fonctions de routage confomies au protocole 14b du serveur d'application 14 

20 comprennent des moyens 16 de flltrage d'evenements issus de la couche 14d, poijr 
fournir une partie de ces 6v6nements, en partlculier ceux concernant le routage, vers des 
moyens d'analyse 18. Ces evenemente sont traites par les moyens d'analyse 18 de telle 
sorts que ceux-ci les transmettent sous forme d'informations de changement de topologie 
k des moyens 20 de mise k jour de la topologie du reseau ad-hoc 10. La fagon dont les 

25 moyens de filtrage 16, d'analyse 18 et de mise a jour 20 fonotionnent et interagissent est 
classique. Eile ne sera done pas detaillee. 

Les moyens 20 de mise a jour de la topologie du reseau ad-hoc 10 peuvent en outre 
extraire une partie des evenements directement de la couche 14d. Leur fonction est de 
fournir des tables de routage qui sont ensuite reguli§rement echangees entre les noeuds 

30 du reseau ad-hoc. 

Les moyens de notification 14c sont implementes en tant qu'interm6diaires entre les 
applications de routage de la couche 14b et les applications JINI® de la couche 14a. Ces 
moyens de notification 14c comprennent des premiers moyens 22 d'extraction 
d'informations de routage a partir des moyens de mises a jour de la topologie du reseau 

35 20. En particulier, les informations de routage sont extraites directement des tables de 
routage OLSR dans le cas de cet exemple de realisation. 
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Le protocole OLSR permet aussi une extension dynamique des moyens de 

notification 14c lors de laquelle, de nouvelles Informations de routage etant deploy6es sur 

le reseau 10, on introduit de nouvelles regies d'extractions correspondantes dans les 

moyens de notifications. 
5 Les informations extraites par les moyens 22 sont ensuite transmises a des moyens 

24 de transmission de ces informations k differentes applications s'etant prialablement 

enreglstrees aupr&s des moyens de notification 14c. 

Ces applications comprennent par exemple un annuaire de services 26, du type 

« Lookup Server >> ou d'autres applications mises en oeuvre par la technologie JINI®. 
10 Ces applications peuvent 6ga!ement comprendre une application de gestion de 

groupe 28. 

Lors d'une etape prealable, chacune des applications JINI® de (a couche 14a 
interess§es par la reception des notifications d'§v6nements, s'inscrit aupres des moyens 
de transmissions 24, pour Indiquer le type d'informations qui Tinteresse, c'est-a-dire 

15 notamment les informations concernant les noeuds du rSseau susceptibles d'avoir une 
Influence sur la mise en oeuvre de Tapplication consid6ree. 

Ces informations extraites par les moyens d'extraction 22 sont obtenues soit 
directement a partir des tables de routage comme indiquS precedemment, lorsque des 
protocoles pro-actifs comme le protocole OLSR sont mis en oeuvre, soit a I'aide 

20 dinterfaces spec'rfiques creees pour Interroger les protocoles de routage mis en oeuvre 
par le reseau ad-hoc, notamment par exemple dans le cas de protocoles de routage re- 
actifs. 

II apparait clairement qu'un precede et un systeme de notification d'6venements tels 
que decrits pr6c6demment, permettent dMnformer les differentes applications mIses en 
25 oeuvre dans le reseau ad-hoc, des noeuds du reseau ad-hoc disponibles ou indisponibles, 
en temps r^ei, et ceci sans surcharge de la bande passante, puisque seules sont utilisees 
les informations de routage qui sont de toute fagon vehicul§es en permanence dans le 
reseau ad-hoc. 

On notera enfin que I'lnvention n'est pas limitee au mode de realisation decrit 
30 precedemment 

En variante notamment, les applications susceptibles d'etre notifiees selon ce 
precede peuvent etre conformes a d'autres technologies que la technologie JINI®. 
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REVENDICATIONS 



1 . Procede de notification de changements d'etat des ressources d'un r6seau 
(10). a destination d'au moins une application (26, 28) adaptee pour s'executer sur ce 

5 reseau, caracterise en ce qu'il comporte les Stapes suivantes : 

- extraction (22) d'informatlons de routage par des moyens (14c) de 
notification de changements d'6tat aupres desquels I'application a ete pr6alablement 
enregistree ; 

- transmission (24) de ces informations de routage extraites par les moyens 
10 de notification, & destination de I'application, 

2. Procede de notification de changements d'etat selon la revendication 1 , 
caract§ris6 en ce que, lors de Tetape prSalable d'enregistrement, on s§lectionne une 
partie des noeuds eVou des liens du r§seau (10) de sorte que les informations extraites et 
transmises k ladite application (26, 28) sont des informations de routage concernant,.cette 

15 partie des noeuds et/ou des liens s6lectionn6s. 

3. Procede de notification de changements d'etat selon ia revendication 1 ou 
2, caracterise en ce que le reseau (10) est un reseau ad-hoc, et en ce que Textraction des 
Informations de routage est realisee par I'interrogation d'un protocole de routage j1 4b) 
mis en ceuvre dans le reseau ad-hoc. 

20 4. Procede de notification de changements d'etat selon la revendicatipn 3, 

caracteris6 en ce que les informations de routage sont extraites de tables de routage (20) 
echangees par un protocole de routage pro-actif du reseau ad-hoc, notamment le 
protocole OLSR. 

5. Procede de notification de changements d'etat selon i'une quelconque des 
25 revendication 1 a 4, caracterise en ce qu'il comporte en outre une etape d'extension 

dynamique des moyens de notification (14c) lors de laquelle, de nouvelles informations de 
routage etant deployees sur le reseau (10), on introduit de nouvelles regies d'extractions 
correspondantes dans les nrioyens de notifications (14c)! 

6. Programme d'ordinateur (14c) pour la notification de changements d'etat 
30 des ressources d'un reseau (10), a destination d'au moins une application (26, 28) 

adaptee pour s'executer sur ce reseau, caracterise en ce que, i'application ayant ete 
prealablement enregistree aupres du programme d'ordinateur, ii comporte des moyens 
(22) d'extraction d'informations de routage et des moyens (24) de transmission de ces 
informations extraites a destination de I'application. 
35 7. Systeme de notification de changements d'etat des ressources d'un 

reseau (10), comportant le reseau (10) et au moins une application (26, 28) adaptee pour 
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s'executer sur ce reseau. caracteris§ en ce qu'il comporte un programme d'ordinateur 
{14c) selon la revendication 5. installe sur au moins I'un des noeuds (14) du reseau. 
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s'executer sur ce reseau, caracterise en ce qu'il comporte un programme d'ordinateur 
(14c) selon la revendication 6, install^ sur au moins i'un des noeuds (14) du reseau. 
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